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(54) DATA COMPRESSION DEVICE 

(57)Abstract: 

PROBLEM TO BE SOLVED: To improve encoding speed 
by providing a retrieval means for retrieving the 
character string of a record array means and a 
registration control means controlling the registration of 
the character string in the record array means to the 
retrieval means. 

SOLUTION: Character strings x(s), x(s+1)< are 
compared with the character string registered in the 
retrieval means 2 by using the retrieval means 2, and the 
longest matched string is obtained. An index supplied 
from an index update means 7 is distributed to an entry 
where x(s) is stored, and it is held in an index array 
means 6. The means 7 updates an index value whenever 
the index is supplied to the means 6. The means 2 
transmits a matched length to an encoding data 
generation means 3, and transmits a difference between 
the held index and the index held in the entry 
corresponding to the position of the index x(s) to an 
encoding means 4. The means 4 finally converts it into a 
binary string and updates a record array means 1 when encoding is terminated. A registration 
control means 5 allocates a number from the means 7 and holds it in the means 6. 
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s t * c xwm % §sm» a 1 5 1 , ^§s^ s 2 1 

5^>f^ XHff^S 7 t , ^b-r- * £j£$m 3 




mmmvmmi 

^ at few- 5 ^-gomo©^ s$ ©msB-es-r c 

mmmmr v^mmi&^mm'K 3 fcaofcuef 
at, 

w#t s ssfffijw^ a t , a c t ^wis t r s 

x-xffiffiSMo 

I7W?IS©x> h V Ort, MlH^S#atI?S2ft 

MwH-r >7*y ^xr u^^aaHufHHffir i~f#a©K 
s^^TtfifH^«^at§ii$tisfT/c^*?ij^i*s 

f S C t t f SfflfJ&E 1 t fctt3»#3t 2 Ei©r 

[» 4 ] tjiaass^aicsffc tag 2ft§£* mt 
5 ] MfHRf tt^tts^fc^M-r a c t mntt 

S ft 4 f E«<D r- X J±«Sg 0 

6 ] ffiiB»lM»^a«te-g^ 
rnmmm r w ^ a k % w- s k s-3v x mtm^ 
atmistisfr/cft^^j^STs ctmmt? 

[ft im 7 ] tffiH^«^atff/c{css$na^M« 

A7JT ; - X tfj <D^-SDt?^JO^^ 5 S #?#| 

8] mmmimmmc^tz ct^mktt 

S ft *IH 7 fB«<D 7 s - X J±*SS^o 
-XfcMfBSM7U^at*§lft£ftT^5l»c^ft 



(2) 9-4 6 2 3 5 

2 

mmmmr u^mstn^mn^m^no 
at. 

All -f - X * ©^E-gDmfJ05feS^ & ft ^ l«fB S T* 

> h u tM-ts^yf-y nrw#8S^, Mia 
mmr wfgox^ h y Mta^s^atsss 
ns A^j©5fe®ox> h u tew ^x^s 

WE-f >-fV 7X7 ^^aatutasMr u-f ^a©ss 
x> h v Kftfo-tzimim^ y^y ?x*imi^ m 

20 1 1 ] h y t>mmmr u^^a^^x 
tteR^atassnTvsA^jo^sox^ hue 

x> h u tm-rsffi«t, ix> h u ^SfSK^n 
■y^^yf'^X tufH7 WfMi* 

[0 0 0 1] 

•r-*£Elil«7E?KCKii-rSo 
[0 0 0 2] 

X hM^<Df£^x-XH»*im 1 9 8 0^» 

40 m t up ff n s x- zsmrfr n >; x a «i±»*(d s $ 

6 tHMLhO yrJfrBffiy-McL&L tifi^JA £ ft 
Tt^So L Z 7 7§U«^tc:^{b^^/cA737 i -X^ 

Mr astf k * s * ^ k nmmc im z ft s 
ttffffti.n«^ffl^L, ^ctcttcnA^Bfii^^ 

r-^«LTfc-t, ^i!*ffi«ttffiHi^iitytc^ft 

[0003] cn^Bfflffi^ff^T*-* (Mn.^mm\H 
50 (Dt-z) immrv^^^m^mmm/Ttfr^ 



<;>U'c -U '.L,,lA[,iiH'.'^'ii- '.tilWf'ttTS-rct 

s l z 7 7m^Km.^nmmtm^ : f-^^ 
"mm" tbT&'D, g¥»tmi$tiTt/^^:^ijtts 

Uy^;l/-^77^©fc?-^©miT&;S LZ78S 

c t fc ft D , it) g^-STUff jlofr <0 £^fflffi*£* 

[0 0 0 4] +^ftt/^-^J^Mo^P»ft^o7c^O 
$M&t bTLZSS ttffftlS7;Pd'iJXA^fe5 0 
lha, g z i pft£<D7 7-f;W±$M7U-V7 Hi 
L Z S S £rS*£ btl^„ L Z S S teroCftF^'ffct 
- K&fliVSc +#tftV^g#[J ( 1 1 b y t 

e ©if ^1? 3 5/>sP;l/J6U:tfffiI) jlofrofe*^: 

itrtf-y h^jt-sfiB^a-rid'^ F^jwistft 

So 'J f5;W- KOS^K <D * * M 

tB^nSo "J r 5;!/*- F £ n tf-- &- K&KB'Jf Sfc 
fete l t£-y h©75^*-3tJS!^, S/cB-g(StAA 

[0 0 0 5] LZ7 75^H§tT§±T'tt, CW5£E 

o At>Jc¥$!tmmT m a* n t <om^m 
w*imK?T5<i£iimm£%:&o hi oKmtxo 

«^a2tsti-rsffjtft5 0 ft*3, a i o Kis^r, 

[0006] m&temm^-Wx.T-cmmtemmr 

ctfrz, h ^ ft ^ <DJfmm*m o msm 
t>\ '^j i/a.mmgmm<»imv x h ^ft***^ 

[0 0 0 7] -^Mc^fflVfe^tt I E E E ©fijffft 

TIEEE h7>f^>a> *>35a^->3 
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y\ 1 986¥vol. 34, no. 12, pp. 11 

7 6- 1 1 8 2lcM^<*ftTV5 0 

a^HWfFH 4 , 9 0 6, 9 9 1 ^MlttS L < jfi^ 

6 nr v^s „ / n -y a. m+tsm v x h & im H¥ 3 

-6 8 2 1 9#^£i¥L<3l^P>ftTV>?>o 
[0 0 0 8] ^ n^'tl^SS^H 1 1 ~H 1 4 t ^ 

To HI KilMy^fflCi^SL, HI 2, H 
13, Hi 4 aSMTU-f^g^H 1 \<DVm<D£%<D 

&mFm<oni8te&f 0 h 1 2 

70 & HI 3itb9-f^m^r^m, HI 4tiA 7 >'ar 

-•7>i>Km%m<Dimv x f ^.^src-feSo 7 u 
^ c> -i^ti/t m& mm- s £ s 

fctf>, SjfctftJB&Dnx h^ffiv^tCT'ft^titfft 

[0 0 0 9] 

mmt>m\kLXo£-t^m\ LZ7 7sm 

SCm £-?y?- ytfZt £ tiff X D S^-^J^M^^5 
nlftltt A^S < ft D s t O It tb K imm 7 (Djz% 2 
20 N, 3\£~(Dm±AL%±%<?ftl££l<\ Ll^U 

n, L**fr<fSi:H-3OMa^i;s 0 

[0 0 10] H-tN, L ©±i7v«3<:^JOffi«> 
^a-T/cfet^Bftlf-y hSSjOiiiUtoft^D^ 

7 U^fiN = 8 19 2 gfis -K^J©«7^ft L = 6 4 g 
S^*fitHt>tlTV^c^ s iiffiT'«N= 3 2 7 6 8, 
30 6 5 5 3 6, L = 2 5 6—1 0 2 4SS^St<kV'>fflti 

[0 0 1 1] il^tCN, L©±^«^ft[f|t^-&U^ 
jzH<mtt?ZCtK~DlS:tfZo L^U N= 6 5 5 3 
6 , L = 2 0 4 8 SfiT'ifc o fc ^^S^gS T*#«)TS 

y— > 3 > WEttfgft^y n>T*^f -rs±T*«KffiS: 

[0 0 12] ^HOKjS^Stft*:T\ N, L<Di^« 

i&Mfc-rsfc, ^yj v *. h^^, A-y>af- 7;P+«I 
[00 13] 

• miKts&i^mzfflr&v - w ln 

^ ••• ML 1 o g 2 N 

• h^-r ••• ml 

•/vr>aS ••• M' LN' 

[0014] l z 7 imx^txtsf-^w^m^^m 
stu ^Tj^'jfftw^M^js-rsiittfts^ m' 
50 fico^jrjoffljR-efes,, s/cn' ligfyxhof 



feme, -r- * tfiO^TOffilljiP 6 -SSKT©*?9U 
Jt«0tRttM1?f4a<, M' OffijRfcV^JglJS&SO 

fflv^fc^-ntT aUff Mfi ff &38v ^ £ U S <> N = 

6 5 5 3 6, L= 1 0 2 4 fC^STS t— 7jVk h^-f 

•vitmb< ftmm&mit lx l s v\ ;\7^f- 

[0 0 15] «a?#at?MIBi*fflv^Ji^oiflHi{b# 
fficQ— osKKMfffF 4 , 9 0 6, 9 9 1 ^©fifSSHfttflJ 

ftTVS„ 

[ooi6] *wmmm, ^tsiirww^ 

* TflHf {bag© fo±£0 s c t #T?fr 5 7*-* J±ffi^ 
4 , 9 0 6, 9 9 1 O^ffi&BSgLfc, * 
[0 0 17] 

^**s*i«i-r5ai!£ox>hu*wrssjiiru>f#aft 

SC3mtJ*^MS ft tt&-H3b£J9tlfcffilOUK 
7 U^gfcfc-tf 5!£-&3^J©fi§, SSOfST? 



(4) 9-4 6 2 3 5 

s-r c t k r3 Tj±»^iijfr s T~zj±mmwK 

[0018] m2(owmu mi(owm c r-$mm 

mru^mnxv h uort, Mia^s^stmt^ft 
tuta^ >f7 ^xr ^m^mmmmr u^mom 
tar v^m^wm^mmmm^ yf-y^x^ & 

[0 0 19] H3©5§Hj^ fg 1 S/c«H2(D5§fit*3 

i^T, tuta38g$ijffl]^aass-^*^j©ss ti-j^ 
ciiu af t ?ii v fu iff/ '/i]A ( j.,' i 

[0 0 2 0] ff!4(D^[lti s H3 0^KfeVT, MlH 

[0021] msnmm, ^Aammc^x, mm 

[0 0 2 2] m6<DWmZ, mi t^«S!20^fCfc 

^xffle£mm¥&tm-3tic&i<r>^<DfflRam 
^ *3tt s f]i«ic s-j v ^ Ttut a^s^ © k mi 

30 [0023] m7(Dwm, meiDftWKis^Tmmtk 

mi£f-3\(v i m\m t to^tmma^tb^tb zntc mm 
¥mx-&%ct*mmt?Zo 

[0 0 2 4] m8<Dmm, S7 0»fe^T, tSRf 

[0025] msvmmte, xfi^-zmmt^mi 
(ommxmt cticx^ xmm&m^-zmmm 

50 t5o 



(5) 
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[0026] m\o<omm, mv<Dwm ; r~%sM 

y h y fc#fSf5>f y-r y ^xr uj^m%m%, mm 
mmr u-r#a©x> h y o^, iusafcifcf stags 

^ tutH^ > 7* v z x 7 \sj?m \mmmm r #a 

U tulH7 U^S*©fig*Jtf If «*t£^ >-ry * 

[0027] iii \<Dwm, mi^fcim^nmn^ 

*3^T, fe> h 'J fufHBffiT U^©©=§x> h 'J 

t^jST ?xr uj^rnzn*,, mmtkm^ 

©tail SftT^S^^TfeScxy h V <Di*k 'MW. 

m<o, mm-? yrv ?xr u^mmmmmmr ^ 
I7n y y ?x w# u mmr u^is© 

[0 0 2 8] 

[0 0 2 9] ESI^tT^^^jaMMTU^rt^i^iJ 

ft SS*P£{£fflf &ft5 0 
[0 0 3 0] -aS^Sl^*M*W^ft$ft/£«^ 

iMUIftSC t^SfiOS^r-^t^LTti, *&fR 



[0031] -^bmtlosffiru-frtT'Otests-it 

V^T^ft$ft7c3t*^3t*^fitS^?)teS5i:^iJ 

*ss-r § A^wsif-r s t ^ 5 tt^o <t 5 k * § o 
-wmefc itifttotioft^ ^ ow ajfiv ^rt t 

tt$5W3fi^fiMt-^iJ^^SSft7ciI^ ^(DW^ft 

A^ijs^a^stmi < TtjBfism^-ftgsS 

[0 0 3 2] S7c, *Mt-g[3mtJO^ffl^6Hffiffl 

s T*<Dimfrzm % scmit&Bfr 5 b ft 

v ^ fc SftT- (4 c © fe , -^ft t S-ii v ^ TSS $ ft 

^d, i?F^t;3ijt<D[S]±*^t?o 

[0 0 3 3] *»B^(D7t-ST-«, m.M7^^(Dt^X 

SSSffcKSKaSo ^B^ffiUK^JMVry ^X 
£rfi 0 , -a?iJ©^W(3i»©-f >r y t X t > 

T> fry h 'J tmt«^>ryyX«St§M 
fu v 1 fcffl DSo yry ^X*fflV^T^Wl0^fe 

iffu^a-rcfctT^So 

[0 0 3 4] 

ffi*#S§LT»-rSo 

[0035] iiii, -HfflM^x-^JilflS^^^-r 

m 1 ^©^W(D^«*S^frS7cJ6(D^«^g2 

tmzm 2 tcffig* ftTv^3t*^j©»i«tm-r 

5x> h "J t<DW>f-y ^X^ffift-rs-f >ry ^X 



9 

7 7,mmt s^yf'^ xh»s 7 1 , ft^b-r- 

[0 0 3 6] ^C, C©7^-#JBf/jS©SlfP£0 2© 

[0 0 3 7] AAr-?^X=x (0) x (1) x 
(2) •••fc-fSo BMTU^S 1 «N77,t7l/©Aft 

A-7^fgffi-f§fc-fSo i^h/wf (se'7 

1ft tbT, N=3 2 7 6 8S/cli6 5 5 3 6tfia7- 
r1n^SCfcffJ;<fTfcft5 0 -afi©itftSL 
WL K±©Ai* SttSo c ©^0rai$fcit#flW* 

[0038] s-f, sjsru^si. «^¥S2. >r 

>T7 7 X7 U-f#a 6 , >f -y 7XH§T^IS 7 
JHfcfS (X + -y7°S 1) o 

[0039] mmr ^m^mmimit^-mm 

[00 4 0]^ -x (s-2) x (s- 1) %T:(Dft 
fftSR^Tx (s) x (s+1) -fcV^^J©?? 
mt%ftoi>(Dtt% (X+>y7°S2) „ COtfrSffi 
7W?grtci^xyhyii:iix (s-N+L) , -, 
x (s-l) , x (s) , -, x (s + L-1) t^o 

( s ) , -, x (s + L-D t^v^mmmti 
tvs„ «a?^S2 tsssn-cvsi^wix (s- 
N+D , -, x (s-i) ©f*k Pfis^n/cfit«^p> 

$ ft TV > 5 7:7? ?U© Tt^figtc *f JST § + 7 ft -y 7 X 7 

sntvs,, 

[0 0 4 1] «i5R^a2*ffl^Timtlx (s) x (s 
+ 1) -t^«^g2tcSg$tlT^Si^iJt|:t$5L 
(X+-y7°S3) , ftS-Sc^*J&5 0 i^ia^T 

«ns-g^jT«ft < ft s ^ < g^-awT <t v\ x 

(s) x (s + 1) •••a^«IS^^7>^-3T^S(DT'^ 
f§«e^aSfS (X+>yftS4) o x (s) AVf&W^ 
ftTVSXV h y yr7 7 XHfrftS 7 

£ft§-f 7ft'y 7X^fiJ f 7jStK -iyf 7^X7W# 

a 6 tffift-r So >ft-y 7XMfr^a 7 «+ yf7 7 

6 t>f yf'7 ^x^Wtsgt^ y+ft 
7 Xfg^ 1 Sff -T So 7 x -y 7 X «=&x 7 h V * ESiJ 

T^ft^v^T, Nt^-rsMsfeifS-rc tic & <o 0 

[0 0 4 2] ifi-SWx (s-N+L + k) -x 
(s-N+L + k+ 1 - 1) =x (s) -x (s+1- 

1) -fffeo^t-rs (x+-y7s 5) o mmm%2^ 



(6) 9-4 6 2 3 5 

/0 

ib ?>ft/c-£«MKftT*3 7ft7fbft-7ft)tft 
g 3 t± -g^J fro It t V ^ 7 7 7" 1 1 fe K x 

(s) -x ( S + 1 - 1) KMf&rzw^mtL? 1 1 

x (s-N+L + k) <DGLWKttfc?%xyhVKGffi 
2ftTV^-f7rft 7Xfc x (s) ©fit«t^jS-T5x 
7 HJ KQffiZtVZVZJ 7ft -y 7X i;©M (ftgn- 
F) fciRF^t#®4 EStf}-* S (X+-y7°S 6, Cft£ 

70 froftS 1 = 1 t LT, Wftftft-7ft)tftS«-g^J 
^M-3^P ) ft^o/£tl^777tfcttc:x (s) 

©ss^ibftg^tb-rs (x+-y7s7, cn^y 

-r^^t-Kt^S^ftfcup^) o 
[0 0 4 3] {|^ftfg4m, d, x (s) ftEftM 

mm^mm^mtz, (x+-y7s6, S7) 0 Wft 

lbftS4t«H£g©t©©ffi, A7vy|f^L W« 
f?^bft^fOTT^5o f?ftftft® 4 «ft-7frAft 

7n>y7mfiittell-rsc ttT-^So 
20 [0 0 4 4] x (s) -x (s+ 1 - 1) (Dftmttfm 

fritcm$x\ affirn-^gi^sfT-rso trfc&A 

ftft-#£S!&jA&, ^M*«2x Ct + 1) ©x> 

#a i ^6Hij»*n^*v^imtitt«t«#a 2 tfj 

Pt^nS (X7^>y7°S 8) o 
[0 0 4 5] SSfSiJffl^S 5 x (s + 1) , -, x 
(s+1-1) fr&$&£5:$mil©3^ ^«Xg2t 

50 ft^t^iJIffbT, ^©A^JOif^bt^S (Xf >y7 

S9) o as-rstaiR*ti/c**^j«^¥a2-\a 
xm«t?S 7 & <* n s s^i^s d , 4 yf'7 7 x 

7b + +^S6tM#-r«» (X+-y7°S 1 0) o 
[0 0 4 6] LX+T-Aftx-^C^yj^iJx (s) -x 
(s+1-1 ) ©W^b«|?7T\ SM7U7^a 1 K 

ffU^»*;I/*ffAU x (s+1) ^6$&SSi? 

[0 0 4 7] aS^JtWt43V^T-gtS^a*PtfSJi 
SST-feSo Hfitf±<a»«fct±4A^ 1 6Sfi^Sv^g 

©^ti*T-©wi^pj«frs77?£^#^^tiSo a 

MW£ WM&WJMWtK'f 7 n -=J- - h T*£ s o 
[0 0 4 8] H4««^St-aS^S?Pt-rsaS 

T, 14 ©«?£i?©-as^Sq8t L/caSM«©Hf* 

M£§fflf So II7W?S2 2 tt 1 2fB©X7 h U 

50 fr^ws. n&T\s^m22<r>^vfesr>mt 



11 

h 'J 1?* S o SM7 2 2 <D^f!&ffi«tt^<Dfi 

tbT, 'fyr»^xri/'f#a2iii 'o' ^e.iBt 

'7' Si?0>f>7 s y^X*ISIftbTV'«Si:'rSo 

jts-^ij^*i6s t, "bcb" t^ojt^mtmz 

tl£> (Xf"-y7°S3) o C©i:^8^P)^SS3t?5U 

f7W7 u-r^ a 2 1 js-r § x > h.j t l i > 

^>f'^Xf$J '8' tffgffl^ftS (X-f-y7°S 
4) o "bcb" £*rrs:RF#8K±-ifcg '3' GfeW 
SflWrtoflca©^ >7*y ^ x fcitK LT 3 mm<r>^ yf 
y^XT-SSnsti, 2: v 3 Iff*) *7£fc^£*n« 
(Xf-y^S 6) o ^8f©tftfjffRA/E6* MMTU 
-fm&2 2^33t*^S»T^So 1 1 fr6 

LTVSfcfe, ?5M*fit«f4 (11, 0, 1, 2) ©fit 
«©x>M;ii:g(irr;s 0 0, 1, 2fr5a&£S:J£J9!l 

e-ftMsns,, *©fi«©-f >f7 ?x& 

j«B!!lK:48o 1I7W?92 20 (0, 1, 2) ©fit 
■fcttJfifefcW#&A/£7 s -*T?fcS "c a a" tfiflA 

(xf-y^s9) o 04 (a) immmmjt) 
n&wf£\ 04 (b) aassjw*^ft)ns*&ott 

T\ 2 4 £fd4 2 6T-a$tlSo 

U-f^g2 4 (£fc«2 6) ©9, 10fr&$&$5:fc¥ 

#i ( " c b b c " , " b b c a " ) itmgpmc&m 

s^25^w«fcas (xf'y^sg) o 

9, 1 o^m§3^j^Sffatas-f § (04 

(a) ) o ttjSlTS^T^X '9' , '10' AW 

7^X7W?S2 3 0SSf^fV (04 (a) , X*r 
-y7°S 1 0) , BHitrfM <fc*)fc/M?£o;fc£>9. 1 Ofr 
&&£S3mU©Sg«?rfr&^ (04 (b) ) o Ay 
f'y^X7H , #g2 5©9, 1 OOxy h 'jastc* 
5o 04 (a) <D«ffiT\ »1 lOfiitftiSftS 

^>f'y^xs 'i r 04 (b) t?b 

'9' t*S 0 

[0 0 4 9] SS^JWtfevT-g^tloMS&^Sipf.: 



(7) 9-4 6 2 3 5 

[0050] 05 w«*st-Mi^s?Pt-rsa 

SMW*S^ft«b/c01?£5 o 0 5 <Dtt?£l?<D-&f±t 
g£S*P L fcaSM»© Jlf*M£§ffl-f So 0 5 <DB 
MT U~f#g 3 2^ >r7 ^X7Wfg 3 1 

«04 tmm-e&Zo %rc. mm-mm^tt, mmr 

H^g£H3rTStfiJEt>BI4 t^aT-*35o 05 
(a) ttaSfMfflWfi*tl%WJ§^ 0 5 (b) « IgS 

/0 TU^S©Ms«:^HT\ 3 4Sfcti3 61?g$tl 
5o BSfflflrai, 18rW?g3 4 (S/c«3 6) 
©9, 1 0fre>#}£53£f?IJ ( "c b b c" , "bbc 

a" ) ^sg^stas-rs^if^^^Kjifc&So ffi 

*7?Stt0 4«i§1^m§tSM7t^^S3 4 ©9, 
1 OA^^aSi^J^^StaSfS (0 5 

(a) ) o ^js-rs-r yfyn '9' , 'io' 

yr^X7W?PS3 3£*&lfiSftS 0 -gifiM^S 

3f@ilu(Dfu«cD/ci6, HMft&M ULt^-otc^Vt 

#S 3 3 ©HfrfctT^ (05(a)), PMttf 4 & D fe 
/Jm?£o/cP>9, 1 0^65&SS*?9tlO9Sf4fft3a 
^ (05 (b) ) o ^>r-^X7W#g3 5©9, 
1 OOX^hUfiffitas,, 05 (a) OftSE^ 
1 lOfitHK:«Blft*ns>f>7 s y^Xf4 '11' 
^ 05 (b) I?f4 '9' t&5 0 

[0051] ^t, *awoasi&j»#aot5— 
mmK-o^ztsffl-tZo 0 6 ac©nffiM©asM« 

OSl£n*3VrHl?feSo 9cMx (s) ^65&SSjmtl 

TKtafiStlTV^fTSo 4— »Jtfx (s) -x 
(t) (-iSl = t- s + l) (Xf 
-y7°T 1) o yr^/l/t-FT-^ft^n/ti^ ( 1 = 

1) , %fcimmT = i<DmtKteim<Dx (s) 

?ij©}i ^ te* S ^^iJ©aS« * ^ (X r- y 7° T 

2) o zv-e^ms. -w\\tLTm<o&zntcii^ 

m<D^ T\ jt»<D r fSOfitB^ S^JO*^ 

*#a2fcsst5o oio, 1 (s) -x (t) (1 

40 =t-s+l) OJi^A^te^S^^iJfcbTa, x 
(s+1) , -, x (s + r-1) frt>P&%Z>JC¥Fl<D 

*^*^a 2 tas-r « j; 9 asMW^tf 5 <di?*3§ 

(X-r'y7T4) o ft^U KrOKiaix (s + 
1) , -, x (s+ 1-1) (=x (t) ) frS,$&£S 

3t^j^«^atas-rs (xf7^T3, ts) „ 

% & ^SiiT S ^^IHffi-r S cfc 5 * 7 7 U - A 3 > fe 

m LTfc' < C t K «t t) s fl7t«Jl?a 21 OBiffl^S d t 
50 sb^^, cKDfg^^^oTt/^txti, aM7U^pf©t*« 
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[0 0 5 2] 07««73St-SWO^^5P^«f@ 
7 (a) ttagfflfflWfctl%Wli^ H7 (b) \m 

mrv-(m^y\mim-x\ 44 (jftB4 6) 

6) <D9, lOA^^S^J ("cbbc", "b 

b c a" ) ^^^Sfcas-rsA^^^raatcft 

So »MSII7W?S4 4<09, 1 0fr&$&£ 

si^j^^stag-rs (H7 (a) ) „ *fjs-r 

S-f^7*y^X '9' , '10' W>f'^X7H' 

II7W?S4 6090ficH^65&a 
Slfc^Jtffc^SKSgSftS (07 (b) ) „ 
7 i -y^X7U-r^ia4 6<D9©fig©x>hU(i '9' 

*u i oofitHox^hUfistaSo H7 
^xb ' i r x°hz>t>\ mi (b) • 1 o* t& 

So 

[0 0 5 3] StBffgr^2K±<Di:^ta^(D 
ttiRF^bfSimtlO^x (s) 0*OA?x (s + 

i ) ^ s^^tj^^a 2 tss-r & 

gfx ( s + 1 ) P>^S S^mtlKWf S^WI** 
feS&Btf&S 0 x (s) fr&o-ajrjfcx 

(s+1) ^P.O-St^J*Jt«bTx (s+1) A^bCO 
-SWlO^*fr^^fe6x (s) sy^i/t-KT 
iRHHtU x (s+1) i^O-t^nH-t-FT 

n fc°-+- KT'^ftT'^S^^Vo U-r^l/t- 

S/cJ6J±ft*^l^±-rs©T-fe5o C<Dffl3<Df¥lffl&iZ 
Hj^HStc^-fo 

[0 0 5 4] x (s) fr£>©— gtfljtf x (s) -z (s 
+ 1-1) T^o/cfTS (X+-y7lJ 

l) o imt*t<to^tlciix (s) fcy-r^ 
;P+— FTl^fftL (X+-y7°U3) 0 MMT^^S 

1 ©Mfr, SMTr^S 1 ^P.«jn^A^J*«^¥ 
g 2 P.a$nfc3mtlOHiJI^*ff V 1 (Xf V 7° U 8 ) , 
x (s+1) <Dl&mkK®% (X + -y7°U13) „ Iff 
t^l^tV^ttli, ^a©^<D^x (s + 1) 



(8) 9-4 6 2 3 5 

-aw***, *©«aei8**fflv^T x (s + D ^e. 
s&ss3mti*««¥© 2 tag-rs (xf >y 7°u 
4) „ -aaifcx (s + D -x (s + r ) cr « 
-astrs) o 1 1 r &jt«i, (x+-y7°us) , 

1' (Djjtfjz^frvfcZx (s) ^'J+^;P+-FT\ 
x (s + 1) -x (s+1' ) t3k°-t-FTf§ft 
fS (X+-y7U9) o f^fc3ftfc#©;*:£3 ( (1 

+ i ' ) ffl©3m» SMrr^s i &Htru sm 

7b^^gl^C^nfci^iJ(DBiJ^f9 (X+-y7 

/o U9) o x (s + i) -x (s + r ) ^e»^&S53S:* 
?or^ lth e £^ Lfcasww?£T-^«^g 2 -\©a 

S*?t3 (X + -y7lJ 1 1) o *t/T, x (s+1' + 
1) j&^6%S5A*W<D^^bt©5 (X+-y7Ul 
4) o 1AM' J-lhO^tiix (s) -x (s+1- 
1) ^^^-^-VT-ffimk-fZ (X + -y7U7) o W 

&M£ru ii7^fg i frzmnfcjcfymmz 

fto (X-r-y7°U 1 0) „ x ( s) - x ( s + 1 - 1 ) 
S^mtltif LT0 6 t^b/cag$«^ 
20 ^IS2^(Difg^tT'5 (Xf--y7°U 1 2) 0 C<D£ 
x (s+1) !^65&SS*?5tlOffiittffiK:»A,7f 
l^CtCM. *LT, x (s+1) frS>$&8;5:fc? 

fliwutK&s (xf-^7°u 1 5) o 
[0055] K±o<fc5tagMW^f 5 ^ 

50 [0 0 5 6] 4\ USTL-f^artT'x (p) , x (p 
+ 1) , -x (r) fr^£S3^J«#^gtag 

snrso, x (p-i) , x (r + i) fr&a&ssi 
++iji^^ mi-ffig^nTi^cot-iiTo., cc/)t^ 

x (p) -x (r) £"7n-y7" fcPf^Cfct-rSo 

a 9 t^-r«k -3 «M7 r^-^a 5 2 

snr^&^^tTjHt^txscfctftSo cKDt^ii 
n/t 7 p v >? k mm k << y x v * x ^* ij d m <o , 

•y^X7U^?g5 1 liL(D^0'^0^>r7^X^ 
h u tt 1^-0 > r y ^ X ^+ y -y ^ X 7 r-f +^g 5 

[0 0 5 7] 5feW»flS«rtOA^ll*x (s) x (s + 

1) -tU x (s) x (s+1) ■■■tm.mru^^ 

x (s-k) -x (s-k+1-1) (=x (s) -x 
50 (s+1-1) ) X&-DfcttZ>o tu3fi©7?Sl?«-a 



(9) 



1 6 2 3 5 
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ffll0ffifl8&x (s-k) KM&t^^yfy^XKm 

(s-k) om^n-y^O^yf'yntx (s- 
k) 0*0^py^rt-P0fi«(DffiSfi:at3V''T^r 

So m*ma±, x (s-k) tfrnw^tstr 

fStuO^n >y ytM U ^©^p 'y^olfoxy h V 
fcttx (s-k + u) fl^SftTVSfc-fSi:, 

(r, u) fc^ifffi-<?x (s-k) ©fig^jg-r 

So H 9 fct^gCfitf 5 T% r = 3. u = Of«» 

in im >f7 < t c 5 a -cast soffit * o 

[0 0 5 8] -JKfcSBROx^hU^SoT^Py* 

><yTv?x<D&Mfrt>ife%%s fcvSr' nig) (Oft 
mcit^T'h-g^mKM^-tZTctb, 7* p >y 7<?M >"r 
-y ^XO}flS©JWHI?gtf5 C t KftSo - 
7o\ 7"p >xv*X*ffl^5;£fffitt7P v 

So 

[0 0 5 9] 7*-#*£7>^A££^*£ft^i#& , <& 
3^J«»e LTfcig^SfcSSS ft, *2&7*n >y y 

^DSWiffitfiJDSSft^yryyXtt, MfT©^ 
yf 1 V?Xfc7v^<«ti/c{gfc:&§„ LfrU 7n-y^ 
d^f yr7 y x «§fr<D 7n7^o^yf7Wt?ft 
(S if ftft/cfg t « & 7"n >y 7</M y-f'-y 7 X?r 

[0 0 6 0] ^S^St LT-#*£fliV\ MM7U^ 
#a©*t«N = 1 6 3 8 4, -gtftlOftfcB L = 2 5 

SUfcfcfrofco K©»S1 7 5#<D^ffl$|lB-e2 
8. 1 %<DJ±»*^iijtb/c 0 H3t^L7tSSM»& 
3 2#©^fT^fH"T?2 9. 2% Off 
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tz.imm<Dl3 &T*\t 3 2 #<D^TSp^T- 2 8. 7 % <DJ± 

U H 3 com!fffW& t m tBm^fHT* 0 . 
5%gJtffft7dBOT^jijtLT^5 0 S/c, N=8 1 
9 2, L = 3 2 fcSHLTfi^Ci/j&fclf^x-^JI 
HL/cfc^tte, 6 7 gXDHtf Bf PeST" 3 1 . 0%<DJ±» 

[0 0 6 1] 19t/SL/t7*n-y^O^>f'^ 
X^ffl^fc^^^S^ft^fo/cill^C^tlSa 

)ltfiJDfio/tiI^\ ^>7*y yXfcg-rfc&Olfy h 

f'yyX^jtrfc&Otf-y URttKI* 1 o g (M/B) 
20 = 1 o gM- 1 o g BH'7 h t*5o CCT: 1 o g ©i£ 

7*n>y ^rt^Ofit«*Sffcfefc{${S 1 o g B l£<y h>& 
imtl*#ty^ny^©¥i§SB' b «fc 5 fe/M < & 

oT-[Hl©-gCffi«'lflB(Dttl7Jt-3# ( 1 o g B - 1 o 
50 gB' ) t£>y h/c^J±»-r-^^S9lfl'fkT'#§©T'fe 

[0 0 6 2] W±*^H^(Dx-^Efil7aSt^^TfJHa 

( 1 ) roctM^^^/tx-^^ffl-rs^acxy h 

fev^T, Sxy h i; ^tufHHffir h- 'J 

km for « njt&tt*^ s s 3^*^j a Hut hsm7 u>r mkv> 

ijgs ti/cj±»ifF^ig^ ess* n« A^ijtD w^^st 
s-r § c t t -r s r - 7 ii^tj So 

( 2 ) EBffii-r - * t ^fjSf 5 nlftgtt^ <£ S tufHSM 7 U 

50 ts-jv^T^sstiscit^^frs (i)ia«©x 



(10) 
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( 3 ) mm^-^nm-mmm^mmmmrv 

tTS (2) fHKO'r-^ttTWSc 

(4) tuiHifffi^ttWicgMTScit^ittsiit-r^ 
(3) mmv?-$mntto 

(5) jai^-^^-rs piffittA^sA^jo^ 

mm^-^^^^mmmmr^m^H jo 

( 6 ) brs?*-* £*fjsf s nrffitttf&s tuiesMr u 
t , jbsx- * t «k o Tit* sns fi^i* m tm-n 

^SCW#fW« (5) fBKcOx-^tlTC^So 20 

(7) laffii&siWfcsM-rsct^^t-rs (6) aa 

(8) jEjfiir-^fc^jiS'rspiffittA^ssjaaiiffiru 
# art asttji7£* nfti^io 

(1) IHKOr-^aTt^So 

(9) tufBMffiru^S^ffSi^-^cttjS^pT 

(l) EKO-r-^tiTWSo 

[0 0 6 3] 

PSSrrs^Kxy h ij ttbfc7uy *fcSRI!>g&ft 



9-46235 

[0064] s/c, m&cimtmvBmti i &gi:-&z> 

[0 l ] *3ZW<D-m&M**f7v v^m-c&^o 

[02] *^cD$Q.fflt0^n^-rg|T*fe5 o 

[gi 3 ] mm\m\m^t^mm'ikn^-tm^h 

So 

[0 4 ] -&S*S*Pt LTSSMW^T 5 7aS©Hf* 

[h 5 ] -mmzwrnc L-c%mm*ft *> *s©n 

[0 6] KM»fflOT©tt«^e»^S53mtJO*^fS 
[0 7 ] B(«[ffllOTOficB^65&S S:£J9ll©#*«* 
[08] PJ«f@OT<D(]i«^S^SSi^J©^^« 

[0 9 ] fu v ?(D4 yfv ?xk£i T-mm%m 

[01 0] 'imnmm^nmm^tm^^o 
[011] mmru^mz^tmT&Zo 
[01 2] ^M^i^/tSffi^taTfes„ 
[013] h74%m-ttmzt^tm'?&z>o 

[0 1 4] /N7y a f-7;Wc«fflo»ijxh« 

[^«iMH^] 

1 mmru^m 

2 ^*^a 

3 w^b-r-*^s#a 

4 w^fb^a 

5 ssM»^a 

6 ^yr-y7X7W?S 

7 ^yf^xHff^a 
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WH¥ 9-4 6 2 3 5 





S7 



HUB* 
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(14) 



WfPf- 9-4 6 2 3 5 




14 



(15) 



WfPf- 9-4 6 2 3 5 




[09] 
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WH¥ 9-4 6 2 3 5 




16 



WH¥ 9-4 6 2 3 5 
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(18) 



WfPf- 9-4 6 2 3 5 
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